Multi-output programmable quantum processor 

Yafei Yv^ , Jian Feng""'' , Mingsheng Zlian" 
State Key Laboratory of Magnetic Resonance and Atomic and Molecular 

Physics, 

Wuhan Institute of Physics and Mathematics, Chinese Academy of Sciences, 
Wuhan 430071, PR China 
^Institute of Optical Communication, Liaocheng University, Liaocheng , 
252059, Shandong, PR China 

By combining telecloning and programmable quantum gate array presented by Nielsen and 
Chuang [Phys. Rev. Lett. 79 :321(1997)], we propose a programmable quantum processor which can 
be programmed to implement restricted set of operations with several identical data outputs. The 
outputs are approximately-transformed versions of input data. The processor successes with certain 
probability. 
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I. INTRODUCTION 



Quantum processor stems from analogy between quantum computer and classical computer. Similarly as in classical 
computer a fixed classical gate array, which takes the program and data as input, performs operations on the data 
depending on the program, quantum processor consists of a fixed quantum gate array, a quantum system as data 
register carrying data state and another quantum system as program register containing information about operation 
to be performed on the data state. When the data state and program state go through the fixed quantum gate array 
together, an unitary operation is executed on the data state depending on the program state. But it is shown by 
Nielsen and Chuang ^ that in quantum computer no such fixed quantum gate array can be realized in deterministic 
fashion. Suppose that the action of a fixed quantum gate array is operator G, \d) is a data state and \Pu) is a program 
state, the total dynamics of the quantum processor can be described as 

Gi\d)(^\Pu)) = iU\d))®\pi) (1) 

where U is a unitary operation corresponding to the state \Pu)- From Eq. (1) it follows that distinct (up to a global 
phase ) unitary operation U requires different orthogonal state of program system. It means that the dimension of 
the program system has to be infinite because even for a single qubit the set of operations is infinite. Therefore no 
universal quantum gate array can be constructed in deterministic fashion. Fortunately there is possibility to build 
a universal quantum gate array in a probabilistic fashion. An example based on teleportation is given in Ref. [Q. 
Another explanation in terms of control-U operation is given to realize a one-qubit arbitrary rotation around the z 
axis of a spin i particle, in which the probability of success increases exponentially with the number of qubits of 
the program register On the other hand it is possible to construct a programmable quantum gate to implement 
an interesting subclass of unitary operations perfectly, accordingly it is possible to implement an arbitrary operation 
probabilisticly which can be decomposed into linear combinations of the subclass of unitary operations. The problem is 
recently examined by Hillery et. al. and generalized to the case of qudits of dimension iV > 2 Also a mathematical 
description of programmable quantum processor is developed and its classes are analyzed by the same group . We 
note that the processors in the previous works ||^,|^ are from an input to an output. In quantum network one-input- 
to-multiple-output processor is more desirable. So it is worthwhile to extend the one-to-one processor to the case of 
multiple outputs. 

In this paper we combine telecloning |^ and programmable quantum gate array based on teleportation Q to discuss 
the possibility of multi-output quantum processor for restricted sets of operations commuting and anti-commuting 
with Pauli operator cr^ ■ Here we encode operation into a particular multiparticle-entangled state instead of maximally 
two-qubit entangled state. In addition, we slightly modify the procedure of the quantum gate array and redefine 
the location of the data register output. Similarly, when joint Bell-state measurement gives some appropriate values, 
several identical states come out in the data register outputs. The output data states are approximately-transformed 
versions of input data state. Then these several approximate data outputs could be distributed to next different 
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quantum processors for different tasks as described in Though, compared with one-to-one processors in Refs. [|l|,D, 
our multi-output processor has several disadvantages, it has extensive applications in remote control and distributed 
computation. For simplicity, we focus on single qubit operation and two data outputs in the following discussion. We 
elaborate the details in Sec. II, and give our discussion in Sec. Ill and conclusion in Sec. IV. 

II. TWO-OUTPUT QUANTUM GATE ARRAY 

In this section, we will discuss a two-output quantum processor which produces two data register outputs for sets 
of operations on single qubit commuting or anti-commuting with Pauli operator CTz. In the processor the operation 
is encoded into a four-qubit entangled state and the quantum gate array is similar with one proposed by Nielsen and 
Chuang After the Bell-state measurement, two approximate data register outputs appear at the terminal with 
probability of 5, and the fidelity of each data register output is |. 

First we consider how the quantum gate array implement the operation commuting with operator cr^ with two data 
outputs. The set of operations has the form of 

U = exp(za^) = ( ^Jf ^% ) , (2) 

where an arbitrary angle a G [0, 27r). The gate array is illustrated in Fig.l. 

The four-qubit entangled state \^) to be codified into program state is formulated as: 

l*> = ^(|0)p |<i>o)^BC + Il>p \'^i)abc) (3) 

where qubit P is a port qubit subjected to Bell-state measurement M with the qubit as data input register, qubits 
A, B and C serve as data output register together, qubit A is an ancillary which is discarded eventually. The sates 
ABC ^'^'^ I^i)abc ^''^ given, respectively as: 

\^o)abc = \ll 1000) + y^dlOl) + |110)) (4) 

\^i)abc - + V^dOOl) + 1010)) (5) 

where the subscript is neglected for concision, the qubits are arranged in accordance with the order A, B, C from the 
left to the right. 

In order to prepare a program state, the state j'l') is transformed through Up Iabc, that is, 

\Pu) =Up® Iabc I*) = ^(e^^ |0) |$o) + 6"^^ |1) |$i)) (6) 

where only the port qubit P is altered by U. For an arbitrary input data state |o?) = a |0) -I- 6 |1), where a and b are 
complex numbers and satisfy |a|^ + \b\^ = 1, the total state \d) (g) \Pu) feeding into the gate array can be rewritten as: 

\d)^\Pu) =(a|0) + 5|l))-i=(e^t|0)|a>o)+e-^t|i)|$i)) (7) 

= + |$"))e'^ |$o) + + |*"))e~'^ |$i) 

- |$-))e'^ |$o) + &(|*+) - |*"))e-*t 1$^)] 

= ^[l^"^) (ae*^ |$o) + 6e-*t |$i)) + |$-) (ae^* |$o) - fce"''* |$i)) 
+ |*+) (6e*^ |$o) + ae-*t |$^)) + j^f-) (5e*f j^g) _ ag-^t |$^)), 

where l^*^) and |$^) are Bell states. When the measurement result from M gives an eigenvalue corresponding to 
|$+), the three data qubits are projected onto a state 

\X) = (ae^t |$o) +6e^*t |$,)). 
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Dropping the ancillary qubit A and calculating the reduced density matrices on the qubits B and C respectively, we 
get 



= TrA,c{\X) {X\) =p^^ TrAA\X) {X\) (8) 



D 

+^a6*e-|0)(l| + ^a*6e-*"|l) (0| 

However the correctly transformed version of the input data state should be U \d) = oe'^ |0) +6e~*^ |1). We estimate 
the fidelity between the correct version and the resulting state as 

Fb = {d\U^ PoutU \d) (9) 
= {a*e-'^ (0| +6*e*^ (l|)p^(ae'^ |0) + te"*^ |1)) 
_ 5 
~ 6' 

Fc = \. (10) 

Hence we obtain two data register outputs with fidelity of |. When the measurement result from M gives an eigenvalue 
corresponding to |$~), the three data qubits are projected onto a state 

|y) = (ae't|$o)-6e-'t|$i)), (11) 

which can be converted into the state \X) by applying the operation (jz on all three data qubits. Again we can have 

the resulting state in the fidelity of j. with the correctly transformed version of data input state. For the two possible 

results of the measurement M corresponding to 1^'"'') and l^*"), the quantum gate array produces ruined state from 

which the state \X) can not be retrieved effectively and the process of quantum gate array on the input data state 

fails. Consequently, from the results of measurement M we know whether the process is successful. The four results 

of the measurement M are uniformly distributed at random, containing no information about U and \d). So our 

processor is no deterministic and succeeds with certain probability of ^. Because in the process there is only one 

data input but there are two data outputs, it implies a cloning transformation. In fact, it involves a 1^2 telecloning 

procedure. Each output data state has a fidelity of | with the correctly transformed version of input data state. Thus 

our processor consisting of a fixed gate array illustrated in Fig.l and a particular program register and a data register 

can implement arbitrary rotation around z axis with two data outputs with fidelity of | and successful probability of 
1 

2 ■ 

Next, we adjust our processor to implement operations of anti-commuting with Pauli operator with two data 
outputs. The set of operations has the form of 

where an arbitrary angle /3 e [0, 27r). The quantum gate array modified is illustrated in Fig. 2. The initial state of the 
program register is reset as 

1^) = ^(|0)p \^i)abc + |l)p \^o)abcI (13) 

where the notion and the states |$o) and |$i) are defined as before. In order to create a program state corresponding 
to the operation U , the state |$) is subjected to a transformation Up ® Iabc- 

\P^,) = u'p® Iabc |$) = ^(e*^ |0) |$o) + e"'^ |1) |$i)), 

where only the port qubit is transformed by the operation U . The quantum gate array firstly fiips the data qubit by 
Pauli operator a^^ then makes joint Bell-state measurement M on data qubit D and port qubit P, and outputs four 
results. In detail, here is how it works: 
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a,\d)<E>\P^,) =(a|l)+6|0))®-L(e^l|0)|ci>o)+e-'^|l)|<i>i)) (14) 

= l[be"^i\^^) + I*")) l*o) + ae-'^(|$+) - |$-)) |$i) 
+&e-*^(|*+) + 1*-)) |$i) +ae^^(|*+) - |*-)) |$o)] 

= ^[|$+) (&e'^ |$o) + ae~*^ |$i)) + |$") (6e*^ |$o) - ae"^^ l^-i)) 

+ |*+) [be-'^ |$i) + ae'^ |$o)) + |*") (be'''^ |$i) - ae*^ |$o))]- 

As has been discussed above, when the measurement result from M gives eigenvalues corresponding to |$+) or |$^), 
the three data qubits are projected onto or can be effectively converted by Pauli operator tr^ into a state 



X 



{be'^ \^o)+ae-'^ |$i)). 



(15) 



Similarly, dropping the ancillary qubit and tracing out qubit C or B, we have 



Pb = TrA,c{ 
5N' + 
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TrA,B{ 



X ) X 



(16) 
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+ la*be'''\0) (l| + ^a6*e-*'5|l) (0| . 

The correctly transformed version of input data state we desired is U \d) = be^^ |0) + ae~*'^ |1). According to the 
Eq.(9) we get the fidelities of the states pB and pc as 



Fr — Fn — 



6' 



(17) 



For other two results of measurement M, the quantum gate array yields ruined state from which the state U \d) 
we desired can not be retrieved. Therefore for the operation anti-commuting with Pauli operator cr^ the modified 
quantum processor yields two approximate transforms with successful probability of ^ . The fidelity of each successful 
data output is |. In the same way, the results of measurement give the information about whether the process is 
successful. 

We have designed a two-output programmable processor respectively for sets of operations on single qubit commut- 
ing and anti-commuting with Pauli operator cr^. The programmable processor implements the restricted operations 
on arbitrary data input state with successful probability of i and provide two outputs with fidelity of | . It is noticed 
that the states p^ and p^ just are mixed states since Tr{{p^)'^) — Tr{{p^)'^) = j| < 1. That is, we apparently do 
not have complete knowledge about U \d) (or U \d)). 



III. DISCUSSION 



We have presented how to construct a two-output programmable processor. It is necessary to point out that 
the programmable quantum processor is approximate and probabilistic. The set of operations which it applies on 
the input data state is limited. It comes from three restrictions. One is that in itself no universal quantum gate 
array exists in deterministic fashion. The other is that it involves a telecloning procedure complying with no-cloning 
theorem [Q. The third lies in, during the creation of program state, executing the operation on the port qubit 
which later is subjected to the joint measurement with the data qubit in the Bell basis. Simple algebra shows 
that (/ (g) U){\00 > +|11 >) = {U'^ «) /)(|00 > +|11 >), where U'^ denotes the transpose of U with respect to 
the computational basis. Unlike the quantum gate array proposed by Nielsen and Chuang [Q, we has to concern 
transforming U'^ \d) to U\d). It is easily proved that for an unknown operation U and an arbitrary state \d), the 
transformation can not be completed effectively. Nielsen-Chuang processor [|] produces one data output for arbitrary 
operation on the input data with successful probability of j and the perfect fidelity of 1, and Vidal's Q| one-to-one 
processor can be programmed to implement restricted set of operations on input data with the successful probability 
of p > ^ and the same perfect fidelity. Compared with them our processor creates two data outputs for restricted 
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set of operations on input in price of decreasing of the fidelity and probability of success. But our processor is more 
powerful in remote control and distributed computation. For example, if we expect to rotate two spin-^ particles in 
different states simultaneously, we can use our two-output programmable quantum processor as a program encoder 
and match one particle and one data output of the processor respectively, then feed them into another quantum gate 
arrays such as the Nielsen- Chuang and Vidal's 

On the other hand, a sequential scheme, in which a Nielsen-Chuang processor on teleportation 0] is followed by 
a 1— >2 telecloning procedure, may achieve the same purpose as our two-output processor. However, the sequential 
scheme accomplishes arbitrary transformation on input data state with less probability of success and the same 
fidelities compared with the two-output processor. Furthermore, the sequential scheme is more complex and more 
consumptive. It not only consumes morel ebit of entanglement and 2 bits of classical information communication 
than the two-output processor, but also involves more physical qubits and quantum operations than the two-output 
processor. In a sense, our two-output processor reduces the resource consumption and complexity scales of the 
information process. If a general approximate l—^2 cloning procedure follows the Nielsen-Chuang processor instead 
of 1— >2 telecloning procedure in the sequential scheme, besides the above disadvantages, whether the two data output 
registers of the sequential scheme can be separate from each other is to be queried. Since our two-output processor 
takes advantage of the nonlocal cloning of telecloning procedure and has two distant outputs, it is suitable for remote 
control and distributed computation of multiple spatial location. At this point our two-output processor is more 
useful than the sequential scheme. 

The two-output programmable quantum processor can be straightforward generalized to the case of multi-output 
and multi-qubit operation. It is easy to understand that the fidelity decreases with the increase of the numbers of 
data output and the probability decreases exponentially with the number of qubits the operation involved. Whether 
there is more effective scheme of multi-output quantum processor is still an open question. 



IV. CONCLUSION 



In this paper, we have proposed a multi-output programmable quantum processor. As a result of three restrictions, 
our processor is approximate and probabilistic, and the set of operations which it can implement is restricted. As 
an example, we give a two-output programmable quantum processor for sets of operations commuting and anti- 
commuting with Pauli operator u^, which is based on telecloning procedure. With probability of i, it yields two 
approximately transformed data outputs in the fidelity of | , which can be distributed to next processors for different 
task, respectively. And due to the property of entanglement, the data registers in terminal can separately be located, 
even far from the processor if it allows LOCC (local operation and classical communication). Therefore the multi- 
output processor can be extended to distributed computation and remote control of multi-user. Compared with a 
sequential scheme in which a Nielsen-Chuang processor is followed by an approximate cloning procedure, our processor 
reduces the resource consumption and complexity scales of the information process and has two distant outputs. But 
the probability of success and the fidelity of data output of the multi-output processor decrease with the numbers of 
qubits involved in the computation and of data outputs required. It would be extremely intriguing to know if it is 
possible to build a more effective multi-output processor. 
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